Using Collective Intelligence to Route Internet Traffic
نویسندگان
چکیده
A COllective INtelligence (COIN) is a set of interacting reinforcement learning (RL) algorithms designed in an automated fashion so that their collective behavior optimizes a global utility function. We summarize the theory of COINs, then present experiments using that theory to design COINs to control internet traffic routing. These experiments indicate that COINs outperform all previously investigated RL-based, shortest path routing algorithms.
منابع مشابه
Using Collective Intelligenceto Route Internet
A COllective INtelligence (COIN) is a set of interacting reinforcement learning (RL) algorithms designed so that their collective behavior optimizes a global utility function. We summarize the theory of COINs, then present experiments using that theory to design COINs to control internet traac routing. These experiments indicate that COINs outperform all previously investigated RL-based, shorte...
متن کاملUser-based Vehicle Route Guidance in Urban Networks Based on Intelligent Multi Agents Systems and the ANT-Q Algorithm
Guiding vehicles to their destination under dynamic traffic conditions is an important topic in the field of Intelligent Transportation Systems (ITS). Nowadays, many complex systems can be controlled by using multi agent systems. Adaptation with the current condition is an important feature of the agents. In this research, formulation of dynamic guidance for vehicles has been investigated based...
متن کاملAvoiding Braess' Paradox through Collective Intelligence
In an Ideal Shortest Path Algorithm (ISPA), at each moment each router in a network sends all of its traffic down the path that will incur the lowest cost to that traffic. In the limit of an infinitesimally small amount of traffic for a particular router, its routing that traffic via an ISPA is optimal, as far as cost incurred by that traffic is concerned. We demonstrate though that in many cas...
متن کاملFrom Standalone to Collective Intelligent Route Control
In this paper we investigate the main limitations of the existing Intelligent Route Control (IRC) model at the ASlevel. Among such limitations we found that all solutions available at present are standalone. As a side-effect, they can only provide one-way route control, i.e., they can intelligently control how traffic flows from an AS but not how it flows into the AS. Furthermore, all available...
متن کاملCollective intelligence-based route recommendation for assisting pedestrian wayfinding in the era of Web 2.0
Mobile pedestrian navigation systems are one of the most popular Location Based Services. In the era of Web 2.0, current mobile navigation systems often suffer from the following problems: the lack of social navigation support (utilizing other people’s experiences), and the challenge of making user-generated content (UGC) useful. This paper designs some collective intelligence based route recom...
متن کامل